﻿// 4241. 货物运输.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*
https://www.acwing.com/problem/content/4244/

给定一个 n
 个点 m
 条边的无重边无自环的无向图。

点的编号为 1∼n
。

现在，要从点 1
 到点 n
 运货。

已知每条边的最大承重，请你计算一次最多可以运多少货物。

输入格式
第一行包含整数 T
，表示共有 T
 组测试数据。

每组数据第一行包含两个整数 n,m
。

接下来 m
 行，每行三个整数 a,b,c
，表示点 a
 和点 b
 之间有一条无向边，最大承重为 c
。

输出格式
每组数据先输出一行 Scenario #x，其中 x
 是组别编号（从 1
 开始）。

然后一行，输出一个整数，表示一次性最多可运货物数量。

最后输出一个空行。

数据范围
1≤T≤10
,
1≤n≤1000
,
1≤m≤n(n−1)2
,
1≤a,b≤n
,
1≤c≤106
。
保证一定有解。

输入样例：
1
3 3
1 2 3
1 3 4
2 3 5
输出样例：
Scenario #1:
4
*/

int main()
{
    std::cout << "Hello World!\n";
}

 